Resistance distance

نویسندگان

  • D. J. Klein
  • M. Randi
چکیده

Professor Frank Harary has had a singular influence on graph theory through his own extensive original research, through the training of several researchers who themselves have made many important contributions, and through popularizing work, most significantly his text Graph Theory [1]. Frank Harary has contributed to a number of more advanced specialized texts, like that of Buckley and Harary [2] on graphical distance. What might well be the general lesson from all this work is: the possibilities for the development of the field of graph theory are ever open for innovative ideas. An example exhibiting the openness of the field is found in the charming monograph by Doyle and Snell [3], wherein a novel probabilistic representation and consequent theorems for electric-circuit conduction problems are described. This work evidently builds from some initial mathematical work of Nash-Williams [4] in 1960, although the graph-theoretic study of electric circuits began over 150 years ago with Kirchhoff 's analysis [5], with much modem work in electrical engineering. Presumably, a qualitative new graphical distance would potentially be of great interest. Judging from the book Distances in Graphs by Buckley and Harary [2], earlier work has exclusively concemed one general type of graphical distance, where the distance between two sites of a graph is taken as the minimal sum of (positive) edge weights along a path between the two sites. The simplest "canonical" case takes each edge to be of unit weight, but more general weights should be of relevance in

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Effect of NiTi Addition on the Wear Resistance of YSZ Coatings

In this study, small fraction of NiTi (5 wt%) was added to Yttria stabilized zirconia (YSZ) top coat to improve it sliding wear resistance. The measurement of width of wear tracks after wear tests under a 15 N load for 100 m sliding distances showed that the width of wear track in NiTi-YSZ coating is shorter than that in YSZ coating which depicts the higher wear resistance of NiTi-YSZ coa...

متن کامل

Recursive calculation of effective resistances in distance-regular networks based on Bose-Mesner algebra and Christoffel-Darboux identity

Recently in [1], the authors have given a method for calculation of the effective resistance (resistance distance) on distance-regular networks, where the calculation was based on stratification introduced in [2] and Stieltjes transform of the spectral distribution (Stieltjes function) associated with the network. Also, in Ref. [1] it has been shown that the resistance distances between a node ...

متن کامل

Degree Resistance Distance of Unicyclic Graphs

Let G be a connected graph with vertex set V (G). The degree resistance distance of G is defined as DR(G) = ∑ fu,vg V (G)[d(u) +d(v)]R(u, v), where d(u) is the degree of vertex u, and R(u, v) denotes the resistance distance between u and v. In this paper, we characterize n-vertex unicyclic graphs having minimum and second minimum degree resistance distance.

متن کامل

Effects of CT and VT Connection Point on Distance Protection of Transmission Lines with FACTS Devices

This paper presents the effects of instrument transformers connection points on the measured impedance by distance relays in the presence of Flexible Alternating Current Transmission System (FACTS) devices with series connected branch. Distance relay tripping characteristic itself depends on the power system structural conditions, pre-fault operational conditions, and especially the ground ...

متن کامل

Resistance-Distance Sum Rules*

The chemical potential for a novel intrinsic graph metric, the resistance distance, is briefly recalled, and then a number of »sum rules« for this metric are established. »Global« and »local« types of sum rules are identified. The sums in the »global« sum rules are graph invariants, and the sum rules provide inter-relations amongst different invariants, some involving the resistance distance wh...

متن کامل

The Resistance Distance is Meaningless for Large Random Geometric Graphs

We study convergence properties of the resistance distance on random geometric graphs for increasing sample size. It turns out that the suitably scaled resistance distance between two fixed points converges to a non-trivial limit. However, this limit no longer takes into account global properties of the graph, as for example the cluster structure. Quite to the opposite, the limit distance funct...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2005